Counting multiplicative approximations

نویسندگان

چکیده

A famous conjecture of Littlewood (c. 1930) concerns approximating two real numbers by rationals the same denominator, multiplying errors. In a lesser-known paper, Wang and Yu (Chin Ann Math 2:1–12, 1981) established an asymptotic formula for number such approximations, valid almost always. Using quantitative Koukoulopoulos–Maynard theorem Aistleitner–Borda–Hauke, together with bounds arising from theory Bohr sets, we deduce lower expected order magnitude inhomogeneous fibre refinements problem.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiplicative Approximations of Random Walk Transition Probabilities

We study the space and time complexity of approximating distributions of l-step random walks in simple (possibly directed) graphsG. While very efficient algorithms for obtaining additive -approximations have been developed in the literature, non non-trivial results with multiplicative guarantees are known, and obtaining such approximations is the main focus of this paper. Specifically, we ask t...

متن کامل

Random Fourier Approximations for Skewed Multiplicative Histogram Kernels

Approximations based on random Fourier features have recently emerged as an efficient and elegant methodology for designing large-scale kernel machines [4]. By expressing the kernel as a Fourier expansion, features are generated based on a finite set of random basis projections with inner products that are Monte Carlo approximations to the original kernel. However, the original Fourier features...

متن کامل

On multiplicative λ-approximations and some geometric applications

Let F be a set system over an underlying finite set X, and let μ be a nonnegative measure over X. I.e., for every S ⊆ X, μ(S) = ∑ x∈S μ(x). A measure μ ∗ on X is called a multiplicative λ-approximation of μ on (F , X) if for every S ∈ F it holds that aμ(S) ≤ μ∗(S) ≤ bμ(S), and b/a = λ ≥ 1. The central question raised and partially answered in the present paper is about the existence of meaningf...

متن کامل

Multiplicative Schwarz Methods for Discontinuous Galerkin Approximations of Elliptic Problems

In this paper we introduce and analyze some non-overlapping multiplicative Schwarz methods for discontinuous Galerkin (DG) approximations of elliptic problems. The construction of the Schwarz preconditioners is presented in a unified framework for a wide class of DG methods. For symmetric DG approximations we provide optimal convergence bounds for the corresponding error propagation operator, a...

متن کامل

Multiplicative Approximations for Polynomial Optimization Over the Unit Sphere

We consider the following basic problem: given an n-variate degree-d homogeneous polynomial f with real coefficients, compute a unit vector x ∈ Rn that maximizes | f (x)|. Besides its fundamental nature, this problem arises in many diverse contexts ranging from tensor and operator norms to graph expansion to quantum information theory. The homogeneous degree 2 case is efficiently solvable as it...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Ramanujan Journal

سال: 2022

ISSN: ['1572-9303', '1382-4090']

DOI: https://doi.org/10.1007/s11139-022-00610-3